L'analyse de théorique de l'algorithme de programmation dynamique nous a
permet d'établir sa complexité dans tous les cas L'analyse de théorique de
l'algorithme vorace nous a permet d'établir sa complexité dans tous les cas :
$$\mbox{Temps, dans tous les cas : } \Theta(n * m)$$
$$\mbox{Espace, dans tous les cas : } \Theta(n * m)$$

Cependant, à la différence de l'algorithme glouton, l'algorithme de
programmation dynamique dépend de deux paramètres :
\begin{enumerate}
  \item $n$ : Le nombre de BTS.
  \item $m$ : La capacité de la centrale.
\end{enumerate}

Tentons d'exhiber les constantes mises en jeux grâce à l'analyse des
constantes :
\begin{figure}[H]
\begin{center}
  \includegraphics[width=.8\textwidth]{img/constAnalysis_Dynamic}
  \caption{Test des constantes sur l'algorithme de programmation dynamique.}
\end{center}
\end{figure}

Il semblerait donc que notre hypothèse est erronée mais il est clair que seul
notre implémentation fait défaut car l'analyse théorique de tels algorithmes
est triviale.
